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Abstract 

It is well know that the theory of minimal blocking sets is studied by 
several author. Another theory which is also studied by a large number 
of researchers is the theory of hyperplane arrangements. We can remark 
that the affme space AG(n, q) is the complement of the line at infinity 
in PG(n,q). Then AG(n,q) can be regarded as the complement of an 
hyperplane arrangement in PG(n,q)\ Therefore the study of blocking 
sets in the afBne space AG(n, q) is simply the study of blocking sets in 
the complement of a finite arrangement in PG(n,q). In this paper the 
author generalizes this remark starting to study the problem of existence 
of blocking sets in the complement of a given hyperplane arrangement in 
PG(n, q) . As an example she solves the problem for the case of braid 
arrangement. Moreover she poses significant questions on this new and 
interesting problem. 

1 Introduction 

Throughout this paper, PG{n, q) and AG(n, q) will respectively denote the n- 
dimensional projective and affine space over the finite field GF(q). 

A t-blocking set B in PG(n,q) (or AG(n,q)) is a set B of points such that 
any (n — t)-dimensional subspace intersects B. A 1-blocking set is simply called 
a blocking set. A t-blocking set is called minimal, if none of its proper subsets 
is also a t-blocking set. 

The smallest t-blocking sets have been characterized by Bose and Burton 
J2;. They proved that the smallest t-blocking sets in PG(n,q) are subspace of 
dimension t. An old result of Bruen [3] states that the second smallest minimal 
blocking set in the plane PG(2, y/q), q a square, is (the point set) of a Baer 
subplane PG(2,y/q). 

There are several survey papers about blocking sets (see Szonyi, Gacs, Weiner 
[6] and chapter 13 of the second edition of Hirschfeld's book [7]). Most of the 
surveys concentrate on small minimal blocking sets. But there are also several 
results about large minimal blocking sets. The first such result is due to Bruen 
and Thas [I] . More results on the spectrum of minimal blocking sets in planes of 
small order can be found in Cossidente, Gacs et alt [S] Innamorati [Sj ,Inamorati 
and Maturo [9]. 
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Another interesting problem is the existence of minimal Blocking sets in 
PG(n, q) and AG(n, q) for fixed n and q (see Mazzocca-Tallini [1 and Beutelspacher- 
Eugeni pQ). 

It is well know that the theory of minimal blocking sets is studied by several 
author. There is another theory which is also studied by a large number of 
researchers: the theory of hyperplane arrangements (see the Orlik-Terao's book 
[llj for a survey on the theory). 

An hyperplane arrangement is a set of hyperplane in a given space. 

The author remarks that the afhne space AG(n, q) is the complement of the 
line at infinity in PG(n, q). Then AG(n, q) can be regarded as the complement 
of an hyperplane arrangement in PG(n, q)\ 

Therefore the study of blocking sets in the affine space AG(n, q) is simply the 
study of blocking sets in the complement of a finite arrangement in PG(n, q). 

The author generalized this remark studying the problem of the existence of 
blocking sets in the complement of a given hyperplane arrangement in PG(n, q). 

In this paper author introduces the first results on this new theory, she 
generalizes some results of the old theory to the new one. 

Moreover she solves the problem of existence of blocking sets in the comple- 
ment of a well-known and studied arrangement: the braid arrangement, the set 
of reflection hyperplanes generated by the symmetric group. 

She concludes the paper posing several questions: 

1. on the existence of blocking sets on the complement of hyperplane ar- 
rangements; 

2. on the characterization of hyperplane arrangements in PG(n, q) which give 
rise to interesting new problem on blocking sets; 

3. on the link between the two theories. 

Clearly also the problem of small and large blocking sets can be studied 
again in the complement of a given hyperplane arrangement. The author is still 
working to this problem. 

Plainly in this paper author writes blocking sets instead of minimal blocking 
sets. 

2 General results on Blocking sets 

Let PG(n, q) (AG(n, q)) the n-dimensional projective (affine) space over a finite 
field GF(q). We have the following: 

Proposition 1 Let C be a blocking set in PG(n, q) (AG(n, q) ) with n > 2 and 
Sd a subspace of dimension d > 1, then the intersection C n Sd is a blocking set 
in S d - 

Proposition 2 Let S n ~\ an hyperplane in PG(n,q) (n > 2). IfC\ is a blocking 
set in AG(n, q) — PG(n, q) \ SV-i and Ci is a blocking set in S r -\, then C\ U C% 
is a blocking set in PG(n,q). 

Corollary 1 If PG(n,q) and AG{n+\,q) contain blocking sets then also PG(r+ 
1, q) does. 
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The proof of the above statements is trivial. 
Mazzocca and Tallini in [TD] proved the following: 

Theorem 1 There is a function b p (t,q) (b a {t,q)), depending on t and q, such 
that PG(n,q) (AG(n,q)) contains t-blocking sets if and only if r < b p (t,q) 
(r<b a (t,q)). 

Another interesting general result on existence of blocking set is the follow- 
ing: 

Theorem 2 (A. Beutelspacher-F. Eugeni 111). Let PG(n,q) and AG(n,q) be 
the projective and affine n- dimensional space over a finite field GF(q). Ifq>2 n 
then AG(n, q) and PG(n, q) contains t-blocking sets. 

3 Blocking sets on the complement of hyper- 
plane arrangements in PG(n,q) 

In this section we generalize some interesting results on Blocking Sets in PG(n, q) 
to the complement of hyperplane arrangements. 

Let A = {Hi, . . . , H m } be an arrangement of hyperplanes in PG(n, q) and 

M(A) = PG(n,q)\\Ji=i,... m Hi 

be the complement of the arrangement. 

Let A a = {Hi, . . . , H m } be an arrangement in AG(n, q) and 

M a {A) = AG(n,q) \ U z=h ... m H t 

be the complement in the affine space. 

Given an arrangement A in PG(n, q) (AG(n, q)), the corresponding arrange- 
ment in PG(k, q) (AG(k, q)) for k ^ n is the arrangement given by hyperplanes 
with the same equations of those in A. From now on we will also use A to refer 
to corresponding arrangements of A. 

Let us remarks that the statements of propositions!]] [5]and corollary Q] above 
hold trivially also for Blocking sets in the complements M(A) C PG(n, q) and 
M a (A) cAG(n,q). 

Moreover we have the generalization of Mazzocca- Tallini's theorem: 

Theorem 3 Let M(A) be the complement of an arrangement A in the projec- 
tive (affine) space PG(n,q) (AG(n,q)). Then we can find a function b p ^(t,(l) 
(ba,A(t,q)), depending on t and q, such that M{A) C PG{n,q) (M(A) C 
AG(n,q)) has t-blocking sets if and only if r < b Pt A(t,q) (r < b a ^(t,l))- 

Proof Let dM(A(n.q)) be the maximum of the dimensions of linear subspaces 
in M(A(n,q)). 

Then, by simple geometric consideration, we remark that {dM(A(n,q)) '■ n G 
N} is an increasing function. 

Let us suppose that {r n : n € N} is a sequence of integer such that for all 
r n there is an /i-blocking set B(r n ) in M{A(n,q)). 

Then for dM(A(r n .q)) > h let B(r n ) D S(r n ) be the intersection between 
B(r n ) and a linear variety S(r n ) in M(A(r n , q)) of dimension dj^(A(r n ,q.))- Then 



3 



B(r n )C\S{r n ) is an /i-blocking set in S(r n ), but this contradicts theoremQ] □ 

The braid arrangement 

Let us consider the Braid arrangement 

■A.\A ni q) = {i?ij}l<i<j< n +l 

given by reflection hyperplanes Hi j in PG(n+l, q) of equations aij : Xi—Xj = 0. 
The complement M(A(A n , q )) is defined by points 

(x , xi,..., x n +i) € PG(n + 1, g) 

such that Xi ^ Xj, X<i<j<n + 1. Then we have the following: 

Proposition 3 The complement M(A.(A n>q )) contains Blocking sets for all n < 
q — 1 and it is empty otherwise. 

In order to prove proposition we need the following lemmas: 

Lemma 1 For any two points x and y in the complement M a (A{A q ^ q )), the 
line 

y + t(x-y) 

is in the complement iff x — y = (1, .... 1). In particular M a (A(A q ^ q )) contains 
(q — 1)! lines. 

Proof.Clearly M a (A(A q ^ q )) contains all lines trough a point P E M a (A(A q _ q )) 
and with direction (1, . . . , 1). 

By contrary let x, y € M a (A(A q ^ q )) be such that i-j / If 
x = (xi, . . . , Xq+i) and y = (j/i, . . . , y q +\) then there exists i,j such that Xi—yi ^ 
Xj — y,j. Let define: 

t = iVj ~Vi) 

° {xi -Vi) - (xj -yj)' 

then to 0. Moreover, if Pi and Pj are, respectively, the i-th. and the j-th entries 
of P = y + t Q (x-y), then P t - P j - {Xi lyjZ%" yj) , i.e. P t M a (A(A g>g )) □ 

Lemma 2 M a (A(A qtq )) contains Blocking Sets. 

Proof. Let us remark that M a (A(A qA )) contains g! points and (q— 1)1 lines 
with the same direction (1, ... ,1) (by lemma [TJ. It follows, trivially, that the 
set given by one point for any line is a Blocking set. □ 

Proof proposition \S[ As consequence of lemma [2] and theorem [3] the 
complement M a {A{A ntq )) contains Blocking sets if n < q. 

Moreover PG(l,q) contains blocking sets. Then the statement follows from 
corollary [TJ □ 

Remark 1 Let M{A) be the complement of A in PG{n, q) (AG(n, q) ) and V a 
subspace of M{A) without Blocking Sets. Then by proposition^ it follows that 
M {A) doesn't contain Blocking Sets. 
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Remark 2 This new theory on Blocking Sets gives rise to a lot of questions 
and problems: 

• how we can characterize a minimal unblocking arrangement in PG(n, q) 
(or in AG(n,q)), i.e. an arrangement A such that PG(n,q) doesn't con- 
tain Blocking Sets while M{A) does and such that A is minimal with 
respect to the cardinality. 

• Vice versa, how we can characterize a minimal blocking arrangement, i.e. 
an arrangement A such that PG(n,q) contains Blocking Sets while M(A) 
doesn't and such that A is minimal with respect to the cardinality. 

An example of a minimal blocking arrangement is the line to infinity in 
PG(2, 3). Indeed it is know that PG(2,3) contains Blocking Sets while 
AG(2,3) doesn't. 

• Other interesting questions are: 

1. which is the link between the classical Blocking Sets theory and the 
theory on the complement M(A) of an arrangement A? 

2. Which is the link between the theory of arrangements on finite spaces 
and the theory of blocking sets in the complement M{A) of an ar- 
rangement A ? 
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